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GRAPH LAPLACIANS, COMPONENT GROUPS AND 
DRINFELD MODULAR CURVES 

MIHRAN PAPIKIAN 


Abstract. Let p be a prime ideal of Fg[T]. Let Jo(p) be the Jacobian variety 
of the Drinfeld modular curve A’o(p). Let $ be the component group of Jo(p) 
at the place 1/T. We use graph Laplacians to estimate the order of $ as 
deg(p) goes to infinity. This estimate implies that $ is not annihilated by the 
Eisenstein ideal of the Hecke algebra T(p) acting on Jo(p) once the degree of 
p is large enough. We also obtain an asymptotic formula for the size of the 
discriminant of T(p) by relating this discriminant to the order of in this 
problem the order of $ plays a role similar to the Faltings height of classical 
modular Jacobians. Finally, we bound the spectrum of the adjacency operator 
of a finite subgraph of an infinite diagram in terms of the spectrum of the 
adjacency operator of the diagram itself; this result has applications to the 
gonality of Drinfeld modular curves. 
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1. Introduction 

Let Fq be a finite field with q elements, where g is a power of a prime number p. 
Let ^ = Fq[T] be the ring of polynomials in indeterminate T with coefficients in F,, 
and F = Fq(r) be the rational function field. The degree map deg : F —>• ZU{—oo}, 
which assigns to a non-zero polynomial its degree in T and deg(O) = — oo, defines 
a norm on F by |a| := The corresponding place of F is usually called the 

place at infinity, and is denoted by oo. Note that 1/T is a uniformizer at oo. The 
order of a finite set S will be denoted by [S’]. We define norm and degree for a 
non-zero ideal n of A by |n| := |A/n| and deg(n) := log^ |n|. The prime ideals p < A 
always will be assumed to be non-zero. 

Let Foo be the completion of F at oo, and Coo be the completion of an algebraic 
closure of Foo- The Drinfeld upper half-plane fl := Coo —Foo has a natural structure 
of a rigid-analytic space over Foo', cf. m, Ha- Let n <1 A be a non-zero ideal. The 
level-n Hecke congruence subgroup of GL 2 (A) is 


ro(n) := 


G GL2(A) 


c = 0 mod n 


The group ro(n) acts on via linear fractional transformations. Drinfeld proved 
that the quotient Tq (n)\r2 is the space of Coo-points of an affine curve Lo(a) defined 
over F, which is a coarse moduli scheme for rank-2 Drinfeld A-modules with ro(n)- 
level structures; cf. [g, [la. Let Xq (n) be the unique smooth projective curve over 
F containing yo('^)- The curve Aro(n) is geometrically irreducible. Let Jo(ti) be the 
Jacobian variety of Jfo(n). 

The analogy between Xo(n) and the classical modular curves Xq{N) over Q clas¬ 
sifying elliptic curves with ro(iV)-structures is well-known and has been extensively 
studied over the last 40 years. From this perspective oo plays a role similar to the 
archimedean place of Q, and plays the role of the Poincare upper half-plane. In 
this paper we study a certain group associated to Jo(n), the component group at 
oo, for which there is no direct classical analogue. 

For a place v of F, let „ denote the group of connected components of the 

Neron model of Jo(n) at v. Apart from oo, the places of F are in bijection with 
the non-zero prime ideals of A. It is known that Jo(n) has bad reduction only at v 
dividing n and at oo, so „ is non-trivial only if u|n or u = oo. By a theorem of 

Raynaud, the group structure of „ can be deduced from the structure of the 

special fibre of the minimal regular model of Aro(ri) over v. If u yf oo, the structure 
of the minimal regular model itself can be deduced from the moduli interpretation 
of Aro(n). For example, if u || n (i.e., v divides n but n/v is coprime to v), the 
structure of „ as an abelian group is given in [371 Thm. 5.3]; see also [TU] . 

One consequence of this description is that for u || n the order of „ grows 

linearly with jnj. For example, if p <3 A is prime, then p is a cyclic group of 

order 


N{p) 


if deg(p) is odd; 
if deg(p) is even. 


In contrast, the group oo seems to be a much more complicated object, 

and no general formulas for its order are known (even for prime n). The central 
result of this paper is an estimate on the order of oo- 
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Notation 1.1. Let f{x) and g{x) be positive real valued functions defined on 
Z>o, or ideals of A, or prime ideals of A. We write f{x) = 0{g{x)) when there 
is a constant C such that f{x) < Cg{x) for all values of x under consideration. 
We write f(x) g{x) when fix)/g{x) = 1, and /(x) = o{g{x)) when 

\ini\^\^^f{x)/g{x) = 0 . 


Theorem 1.2. Let p <1 A be a prime ideal. We have 


ln|$Jo(p),oo| -- c(q)|p|, 

where c{q) is an explicit positive constant depending only on q. 
be estimated as 


c{q) = 


2\n{q+ i) 
(g-l)2(q + l) 


+ 0{q~^\nq). 


This constant can 


The restriction on p being prime is made only for expository reasons. In fact, 
the methods that we develop for proving this theorem apply to any congruence 
subgroup r of GL 2 (A), and show that the order of the component group at oo of 
the corresponding Drinfeld modular Jacobian can be estimated in a similar manner 
with IpI replaced by [GL 2 (^) : F]. In particular, the orders of component groups 
grow exponentially with [GL 2 (A) : F]. 


Theorem o has two interesting applications to the Hecke algebra acting on 
Jo(p). Let T(n) C End(Jo(n)) be the Z-subalgebra of the endomorphisms of Jo{n) 
generated by the Hecke operators Tm, m <1 H, acting as correspondences on Jfo(n). 
The Eisentein ideal €(n) of T(n) is the ideal generated by the elements 

{Ti — |[| — 1 I [is prime, [ t . 

It is well-known that the component groups of classical modular Jacobians Jo{N) 
are Eisenstein, i.e., are annihilated by — £ — 1 for all prime I not dividing TV. 
This was proved by Ribet in the semistable reduction case [31) . and by Edixhoven 
in general [7]. It is more-or-less clear that the arguments in [ST] and [7] can be 
transferred to the function fields setting (although this is not in published litera¬ 
ture), so it is very likely that the component groups of Drinfeld modular Jacobians 
Jo(n) at z; I n are Eisenstein. In any case, the fact that $jo(p),p is Eisenstein follows 
from the results in [TU]. In Thm. 8.9], it is shown that the T(p)-submodule of 
$jg(p) oo annihilated by £(p) is isomorphic to T(p)/£(p) = Z/N(p)Z. Comparing 
this with the estimate in Theorem 11.21 we see that 

Theorem 1.3. The component group ‘I>j(,(p),oo i^ot Eisenstein j/deg(p) is large 
enough. 

Remark 1.4. Interestingly, even the groups of connected components of the real 
points Jo(TV)(R) of classical modular Jacobians are Eisenstein, as was shown by 
Merel [2^. 

Let iV be a square-free integer. The discriminant 2)T(Ar) of the Hecke algebra 
T{N) acting on the classical modular Jacobian Jo(TV) measures congruences be¬ 
tween weight-2 cusp forms on Fo(N). In [S^, Ullmo obtained the following bounds: 

(1.1) g{N) In TV -I- o{g{N) In TV) < ln[Di( 7 v) ^ 2g(TV) InTV -|- o{g{N) In TV), 

where g{N) is the genus of Xo(TV). To prove this he first showed that [Dt(jv) is 
related to the Faltings height of Jq (TV). The lower bound in (11.11) then follows from 
a general lower bound on the heights of abelian varieties over number fields due to 
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Bost. In the reverse direction, the upper bound on 2)T(Ar) gives an upper bound on 
the height of Jo{N). 

Now let p <1 ^ be a prime ideal. Denote by ( 7 (p) the genus of f'fo(p). It is known 
that 5 (p) ~ \p\/{,<f — 1); see M.4I for an explicit formula. Let iL(Jo(p)) be the 
height of Jo(p); see 1)2.41 for the definition. Let ®t(p) be the discriminant of the 
Hecke algebra T(p); see (I2.I0D for the definition. Using the results of Szpiro [5S] . 
it is not particularly hard to prove the following bounds on the height (Theorem 

WM 

deg(p)) < + C,(,(P)“ d.g(p)). 

On the other hand, the discriminant 1 Dt(p) does not seem to be directly related 
to iL(Jo(p)); the height is defined in terms of differential forms on Jo(p), which 
correspond to Coo-valued Drinfeld modular forms, whereas S)t(p) measures congru¬ 
ences between C-valued automorphic forms on ro(p). Nevertheless, we show that a 
crucial part of Ullmo’s argument does go through with oo| playing the role 

of the height. This gives a formula relating oo| and St(p); see Theorem l2.8l 

Using this formula and Theorem 11.21 we obtain in 1)4.41 the following: 

Theorem 1.5. Let p <1 A be prime. Then 

2g{p) deg(p) -b o{g{p) deg(p)) < logg(£>T(p)). 

If a certain natural pairing (1^ between T(p) and the space of X-valued ro(p)- 
invariant harmonic cochains is perfect, then 

log,j(£>T(p)) 2g(p)deg(p). 

To prove Theorem 11.21 we relate the order of 4 >Jq(p) oo to the eigenvalues of a 
certain Hecke operator, and then use some deep facts about these eigenvalues, such 
as the Ramanujan-Petersson estimate on their absolute values and their equidistri- 
bution with respect to a certain Sato-Tate measure. To relate $jo(p),oo to a Hecke 
operator, in Section [3l we prove two general combinatorial results of independent 
interest. 

The first combinatorial result (Theorem 13.ip relates the discriminant of the 
weighted cycle pairing on the first homology group of a graph to the eigenval¬ 
ues of the weighted Laplacian on the graph. We allow both the vertices and the 
edges of the graph to have weights. When all the weights are equal to 1, our theo¬ 
rem specializes to a result of Lorenzini m- The reason that we need to work with 
weighted graphs is that the graph that arises in our context is the quotient of the 
Bruhat-Tits tree ^ of PGL 2 (Foo) under the action of ro(p). The graph ro(p)\.i?^ is 
naturally weighted, with the weighted adjacency operator corresponding to a Hecke 
operator. The arithmetic application of Theorem 13.11 is that it relates the order of 
the component group of the Jacobian of a semi-stable, but not necessarily regular, 
curve over a local domain to the eigenvalues of a weighted Laplacian acting on its 
dual graph. 

The second result (Theorem 13.7p concerns certain infinite graphs, called regular 
diagrams. We bound the spectrum of the adjacency operator of a finite subgraph 
of a diagram in terms of the spectrum of the adjacency operator of the diagram 
itself. The arithmetic application of Theorem 13.71 is that, when combined with the 
Ramanujan-Petersson conjecture, it implies that the minimal non-zero eigenvalue 








GRAPH LAPLACIANS AND DRINFELD MODULAR CURVES 


5 


A 2 of the Laplacian of the dual graph of Xo(n) over 00 is bounded from below by 
q — 2y/q-, see ^4.31 This bound on A 2 plays an important role in [3]. 

Remark 1.6. A proof of the bound A 2 > q — 2y/q already appears in [U pp. 245-246]. 
Unfortunately, that proof is not correct. The problem is that the spectrum of a 
finite subgraph of a diagram is not necessarily contained in the discrete spectrum 
of the diagram itself. In particular, the function / constructed on page 245 of [4] 
is not necessarily square-integrable, hence is not an automorphic form. For a more 
detailed discussion of this see H3.31 

Acknowledgements. I thank Robert Vaughan for providing the proof of Lemma 
14.101 and Dale Brownawell and Winnie Li for useful conversations. I also thank the 
anonymous referee for her/his careful reading of an earlier version of this article 
and numerous helpful remarks. 


2. Preliminaries 

2.1. Graphs and Laplacians. A graph consists of a set of vertices U(G), a set of 
(oriented) edges E{G) and two maps 

E{G) V{G) X V{G), e ^ (o(e), t{e)) 

and 

E{G) -P- E{G), e e 

such that e = e, e ^ e, and t{e) = o(e); cf. [35l p. 13]. 

For e G E{G), the edge e is called the inverse of e, the vertex o(e) (resp. t{e)) 
is called the origin (resp. terminus) of e. The vertices o(e),t(e) are called the 
extremities (or end-vertices) of e. We say that two vertices are adjacent if they are 
the extremities of some edge. An orientation of G is a subset E{G)'^ of E{G) such 
that E{G) is the disjoint union of E{G)~^ and E{G)+. 

A path in G is a sequence of edges {cijig/ indexed by a set I where J = Z, 
I — Z>o or / = {l,...,m} for some m > 1 such that t{ei) = o(ei+i) for every 
-l- 1 G /. We say that the path is without haektracking if ^ e-i+i for every 
-I- 1 G /. We say that the path without backtracking {ei}igz>o is a half-line if 
o{ei) is adjacent in G only to o(ei_i) and t(ei), i > 1. 

We will assume that for any v G U(G) the number of edges with t(e) = u is 
hnite, and that G is connected, i.e., any two vertices of G are connected by a path. 
In addition, we assume that G has no loops (i.e., t{e) ^ o(e) for any e G E{G)), 
but we allow two vertices to be joined by multiple edges (i.e., there can be e ^ e' 
with o(e) = o(e') and t{e) = t{e')). We say that G is finite if it has finitely many 
vertices. 

Since G has no loops, we can consider G as a simplicial complex. Choose an 
orientation E{G)'^ on G, and define the group GfiG^lf) of i-dimensional chains of 
G (i = 0,1) by 

Go(G, Z) = free abelian group with basis U(G), 

Gi(G, Z) = free abelian group with basis E{G)'^. 

(One can also define Gi(G, Z) as the quotient of the free abelian group with basis 
E{G) modulo the relations e = —e.) Since G is not assumed to be finite, it might be 
worth spelling out that a general element of Go(G, Z) has the form Jf,ve:V{G) 
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Uv S Z, where all but finitely many of Uy are zero (and similarly for Ci{G, Z)). We 
have the homomorphisms 

d : Ci{G, Z) —>• Go{G, Z) given by d{e) = t{e) — o(e), 
e : Gq{G,’L) —>■ Z given by £{v) = 1. 

Let 7Li(G, Z) := ker(9) be the first homology group of G. Then there is an exact 
sequence 

(2.1) 0-^iLi(G,Z)- ^Gi(G,Z) ^^Go(G,Z) ^^Z-^ 0. 

A weight function on edges is a map w : E{G) —>■ Z>o such that w(e) = w{e). 
Define a pairing E{G) x E{G) —>■ Z: 



( 2 . 2 ) 


and extend it linearly to a symmetric, bilinear, positive-definite pairing on Gi(G, Z). 
The restriction of this pairing to iLi(G, Z) is a weighted version of the usual cycle 
pairing. 


A weight function on vertices is a map w : V{G) —>■ Z>o. Define a pairing 
D(G) X V{G) Z: 



(2.3) 


and extend it linearly to a symmetric, bilinear, positive-define pairing on Go(G, Z). 
Given a Z-module R, the previous two pairings naturally extend to 


Gi{G, R) : — Gi{G, Z) R, 

and so does the boundary operator d : Gi(G, R) —>■ Go(G, R). 
Let 


d* : Go(G,Q) ^Gi(G,Q) 


be the adjoint of d with respect to the pairings (12.21) and (j2.3l) . i.e., 

{df, g) = if, d*g) for all / e Gi (G, Q) and g S Go (G, Q). 
It is easy to check that for a given vertex v G V (G) 



Definition 2.1. The (weighted) Laplacian is the composition 


A = :Go(G,Q)^Go(G,Q). 


Explicitly, this map is given by 
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For any f,g S C'o(G,R) we have 

(A/,g) = {dd*f,g) = id*f,d*g) = {f,dd*g) = {f,Ag) 

and 

{Af,f) = {d*f,d*f)>0. 

Thus, the linear operator A on Go(G,M) is self-adjoint and positive. For finite G, 
this implies that Go (G, K.) has an orthonormal basis consisting of eigenvectors of 
A, and the eigenvalues of A are nonnegative. In that case, it is also easy to show 
that the kernel of A is spanned by /o = J2v£V(G) v/w{v), so 0 is an eigenvalue of 
A with multiplicity one. 

Definition 2 . 2 . Assume h = rankzi?i(G, Z) is finite. Choose a Z-basis (pi,... ,(ph 
of Hi{G, Z), and let 

^G.w I I * 

We call T)c,w the discriminant of G with respect to the weight function w in (12.21) : 
cf. [331 P- 49]. 

Lemma 2.3. T)g,w is the order of the cokernel of the map 

iJi(G,Z) —> Hom(i?i(G,Z),Z) 

(p^ ((/?,*). 

In particular, '£>g,w does not depend on the choice of a basis of Hi{G,7I). 

Proof. This follows from Proposition 4 in §111.2 of [33]. □ 


2.2. Harmonic cochains. Fix a commutative ring R with identity. An i?-valued 
harmonic cochain on a graph G is a function / : E{G) —>■ R that satisfies 

(i) 

/(e)-p/(e) = 0 for all e e F;(G), 

(ii) 

/(e) =0 foralluGP(G). 

e^EiG) 

t{e)—v 

Denote by 'H(G, R) the group of A-valued harmonic cochains on G. 

The most important graphs in this paper are the Bruhat-Tits tree III of PGL 2 (F'oo), 
and the quotients of We recall the definition and introduce some notation 
for later use; see [35] for more details. Fix a uniformizer Woo of Tko, and let 
Goo be its ring of integers. The sets of vertices and edges E{.I7) are the 

cosets GL 2 (Foo)/Z(Foo)GL 2 (Goo) and GL 2 (Goo)/Z(F’oo)Ioo, respectively, where Z 
denotes the center of GL 2 and loo is the Iwahori group: 




C G ZTJooG 



The matrix f ^ ) normalizes Too, so the multiplication from the right by this 

yrUoo U J 

matrix on GL 2 (T’oo) induces an involution on E(l^); this involution is e 1 —^ e. The 
matrices 


{(f 0 


7A G Eqq , 


A: G Z 

u mod vu^Ooo 


(2.4) 


E[3^)+ = 
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are in distinct left cosets of IooZ{Foo), and there is a disjoint decomposition 

£(^) = EOT1JeOT(J1 J)' 

We call the edges in positively oriented. 

The group GL 2 (Foo) naturally acts on £’(^) by left multiplication. This induces 
an action on the group of i?-valued functions on E{^): for a function / on E{^) 
and 7 S GL 2 (Foo) we define the function /jy on E{£^) by (/|7)(e) = /(ye). It 
is clear from the definition that /|y is harmonic if / is harmonic, and for any 
y, cr e GL2 (Foo) we have (/|y)|cr = /|(ycr). 

A congruence subgroup is a subgroup T < GL 2 (A) containing 

r(n) := |y S GL 2 (A) I 7 = (^q mod n| 

for some non-zero n <] A. A congruence subgroup T, being a subgroup of GL 2 (Foo), 
acts on This action is without inversions, i.e., ye ^ e, Vy S T, Ve S £’(^); see 
[35l p. 75]. We have a natural quotient graph r\ such that t7(r\ = T\V{S^) 

and ^(r \ = r \ E{3^), cf. [311 p. 25]. Given v G V{^) and e G E{^), let 

= {y G r I yu = ?;} and Tg = {y G T | ye = e}. 

Since T is a discrete subgroup of GL 2 (Foo), the groups T^ and Tg are finite. It is 
immediate from the definitions that Z(¥q) n T is a normal subgroup of any Ft, and 
Fg. We assign weights to vertices and edges of F \ .iT by 

(2.5) w{v) = [F.„ : Z{Vq) fl F] and w{e) = [Fg : Z(¥q) fl F], 

where v (resp. e) is a preimage of v (resp. e). It is clear that this is well-defined, 
and w(e) divides both w{t{e)) and w{o(e)). 

Denote by R)^ the subgroup of F-invariant harmonic cochains, i.e., /|y = 

/ for all 7 G F. It is clear that / G . RY defines a function /' on the quotient 
graph F\ and / itself can be uniquely recovered from this function: If e G E{£^) 
maps to e G E(T \ under the quotient map, then /(e) = /'(e). The group of 
i?-valued cuspidal harmonic cochains for F, denoted 'Ho{^,RY, is the subgroup 
of 'H{3Z,RY consisting of functions which have compact support as functions on 
F \ i.e., functions which assume value 0 on all but finitely many edges of F \ ,15'. 

The orientation on ^ does not necessarily descent to an orientation on F \ .I?', but 
we fix some orientation i?(F \ define a pairing on by 

(2-6) (/,5)= /(e)5(e)w(e)-b 

eGB(r\5") + 

Since / and g are cuspidal, all but finitely many terms of this sum are zero, so the 
pairing is well-defined. It is clear that (•, •) is symmetric and positive-definite. It is 
also Z-valued, as follows from [T31 (5.7.1)]. 

We will primarily work with F = Fo(n). To simplify the notation, we put 

no{n,R) :=no{^,RY^^''^. 

It is known that TLoin, Z) is a free Z-module of rank equal to the genus of Xo(n); cf. 
[I3l p. 49]. A 1-cycle (p G i7i(Fo(n) \ ^,Z) can be thought of as a Fg(n)-invariant 
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function ip : E{3^) —^ Z. Then : e i-A w(e)(p(e) is in 'H^in^Z) and 

(2.7) j:i7i(ro(n)\.^,Z)74Ho(n,Z), 

ip ^ ip* 

is an isomorphism by |12] . The following is straightforward: 

Lemma 2.4. For the weighted pairing (12.21) on i7i(ro(n) \ FFand p.611 on 
HoinjZ) we have {ip, ip) = {ip*, ip*). 

Remark 2.5. The Haar measure on GL 2 (Foo) induces a push-forward measure on 
E{T\£Z)^ which, up to a scalar multiple, is equal to w{e)~^-, cf. [131 (4.8)]. One can 
show that (12.61) agrees with the restriction to 'Ho{tZ’ ,Z)^ of the Petersson inner- 
product if one interprets 'Ho{^,'C.)^ as a space of automorphic forms; see [131 5.7]. 

2.3. Hecke operators. Fix a non-zero ideal n < A. Given a non-zero ideal m <1 A, 
define an i?-linear transformation of the space of i?-valued functions on E{SZ), the 
m-th Hecke operator, by 

(2-8) = d)’ 

where the sum is over a,b,d G A such that a, d are monic, {ad) = m, (a) + n = A, 
and deg(6) < deg{d). The Hecke operators preserve 'Ho{n,R) and have the usual 
properties: They commute, satisfy Tm.m' = Tm ■ Tm' for m and m' coprime, for a 
prime p, T^i is a polynomial with integral coefficients in Tp, and is self-adjoint 
with respect to the pairing (12.611 if m is coprime to n. Let T(n) be the commutative 
Z-subalgebra of Endz('Ho(n, Z)) generated by all Hecke operators. 

The harmonic cuspidal cochains 'Ho{n,Z) have Fourier expansions, where the 
Fourier coefficients Cm{f) of / S 'Ho{n,Z) are indexed by the non-zero ideals moH; 

cf. [m pp. 42-43]. In [11], Gekeler shows that ci(/) = —/ 

the bilinear pairing 

(2.9) T(n) X Ho(n,Z)Z 

ci(/lt). 

is T(n)-equivariant, non-degenerate, and becomes a perfect pairing after tensoring 
with Z[p~^\. 

Remark 2.6. It is not known if in general the pairing ([211) is perfect, without 
inverting p. This is in contrast to the situation over Q where the analogous pairing 
between the Hecke algebra and the space of weight-2 cusp forms on ro(fV) with 
integral Fourier expansions is perfect (cf. [311 Thm. 2.2]). In [3H], it it shown that 
(I2J1) is perfect if deg(n) = 3. 

Let h = rankz'Ho(n, Z). Because (12.911 is non-degenerate, T(n) is a commutative 
Z-algebra which as a Z-module is free of rank h. Let ti,... ,th he a. Z-basis of T(n). 
After fixing a Z-basis of 'Ho(n, Z), every Hecke operator can be represented by a 
matrix. For M G Mathxh{Z‘), let Tr(M) denote its trace. The discriminant o/T(n) 
is 

( 2 . 10 ) 2>T(n) = \det{TT{titj))i<ij<h\. 

The discriminant OT(n) does not depend on the choice of a basis of T(n) or 'Ho{^, Zd)', 
see [33l p. 49] or [30l p. 66]. 
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Let 0 ( 11 ) denote the graph ro(n) \ ^ with weights This graph is not finite, 

but Hi{G{n),Z) has finite rank, so the discriminant S)n := 2)G(n),tu is defined. Let 
(jyi,... ,(j)h be a Z-basis of Ho (n, Z). From Definition 12.21 p.7ll and Lemma 12.41 we 
get 

— I det((02, ))i <2 j</j I , 

where {4>i,4>j) is the Petersson inner-product (12.61) . 

Definition 2.7. We say that / G Ho{n,R) is a normalized eigenform if / is an 
eigenvector for all t G T(n) and ci(/) = 1. 

Assume n = p is prime. The function field analogue of the theory of Atkin and 
Lehner [1] implies that 'Ho(p,R) has a basis consisting of normalized eigenforms. 
We extend the pairing (12.61) to 'Holti, M). 

Theorem 2.8. Assume the pairing (12.91) is perfect for n = p. Then 

h 

i=l 

where {fi,.. ■, fh} is a basis of Ho{p, R) consisting of normalized eigenforms. 

Proof. The argument that we present is very similar to the proof of Theorem 4.1 
in [37] . 

The map 

(2.11) T(p) (g)R-)► R'*, t^ {ai{fi\t),...,ai{fh\t)) 

is an isomorphism of R-algebras. The trace form on T(p) corresponds to the stan¬ 
dard scalar product on R^. Let Vol be the standard volume form on R^. Then 
Vol(T(p))^ = S)t(p); where by abuse of notation we denote by T(p) the image of 
the lattice T(p) C T(p) ® R under (12.111) . 

Now consider the isomorphism R^ —?> ^o(pj R) mapping the standard basis of R^ 
to {fi,..., fh}. It is known that the eigenforms {fi, ■ ■ ■, fh} are orthogonal to each 
other with respect to (12.6() . i.e., {fi,fj) — 0 if i j. Let Vob denote the volume 
form on 'Ho(p;R) corresponding to the scalar product (12.61) . Then 

h 

Vol(T(p))=Vol'(T(p))n(/.,/*) 

On the other hand, Vob(Ho(p,= 2)p, and since (12.9p is assumed to be perfect 

Vol'(T(p)).Vol'(7^o(p,Z)) = l. 

Combining these volume calculations, we get the formula of the theorem. □ 

Theorem 2.9. There are positive constants ci and C 2 , depending only on q, such 
that for any normalized eigenform f G Ho{\>,M.), 

Cl < (/,/) < C2|p|(deg(p))^ 

Proof. Using the Rankin-Selberg method, the Petersson norm (/, /) can be related 
to a special value of the L-function of the symmetric square of /, which can be 
estimated using analytic methods. For the details we refer to Equation (18) and 
Proposition 5.5 in [23], and Theorem 4.6 in [26]. □ 
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2.4. Jacobians of relative curves. Let C be a smooth, projective, geometrically 
connected curve of genus gc defined over F,. Let F be the function field of C. 
Let TT : A” —>■ C be a semi-stable curve of genus 5 > 2 over C. Recall that this 
means that tt is a proper and flat morphism whose fibres Afg over the geometric 
points s of C are reduced, connected curves of arithmetic genus g, and have only 
ordinary double points as singularities; cf. [21 p. 245]. We assume that the generic 
fibre X := as a projective curve over F, is smooth and non-isotrivial. Let 
J := Pic]^/^ be the Jacobian of X] cf. [2J p. 243]. Let J" —>■ C be the Neron model 
of J, and be the connected component of the identity of J. The assumption 
that X ^ C is semi-stable is equivalent to {J^^)g being a semi-abelian variety for 
all s; see [21 p. 246] and jSJ Prop. 5.7]. 

Let ey : C —>■ be the unit section of —>■ C, and be the sheaf of relative 
differential forms. The sheaf on C is locally free of rank g. The Parshin 

height of J is 

H{J) := degf\e*j{n]j^c)- 

Theorem 2.10. If tt : X ^ C is the minimal regular model of X over C, and 
^xjc is the relative dualizing sheaf then 

H{J) = deg(7r,(w;t/c)) = ^ [ ^x/c ' ^xjc + '^es deg(s) | , 

where the sum is over the closed points of C and Qg denotes the number of singular 
points in the fibre Xg := 7r“^(s). 

Proof. See |36l p. 48]. □ 

Theorem 2.11. Assume tt : X ^ C is semi-stable and non-isotrivial. Let ujx/c 
be the relative dualizing sheaf. Then 

0 < ujx/c ■ '^xic < - l)(sc - 1 + 6'/2), 

where 9 is the number of geometric points of C where the fibres of tt are not smooth, 
and e is the modular inseparable exponent of tt as defined in [36l p. 46]. 

Proof. See Proposition 1 and Theorem 3 in [36]. □ 

Let s S C be a closed point, and x G be a singular point. There exists a 
scheme S', etale over S := Spec(CJc.s)) such that any point x' G X' := X Xs S' 
lying above x, belonging to a fiber X',, is a split ordinary double point, and 

Ox',x' = Os',s' [w, ^^1 /(uv - c) 

for some c G Os',s'- Moreover, the valuation Wx of c for the normalized valuation 
of Os',si is independent of the choice of S', s', and of x'. For the proof of these 
facts we refer to [HI Cor. 10.3.22]. 

One can associate a graph Gx„ to Xs, the so-called dual graph (cf. [HI p. 
511]): Let kg be the residue field at s. The vertices of Gx^ are the irreducible 
components of Xg Xk„ kg, and each ordinary double point x G Xg defines an edge 
Cx whose end-vertices correspond to the irreducible components containing x (the 
two orientations of ex correspond to a choice of one of the two branches passing 
through x as the origin of Cx). We assign the weight w(ex) = Wx- 
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Theorem 2.12. Let := be the group of connected components of J at 

s e C. Then |<i)j,s| = 

Proof. This follows from 11.5 and 12.10 in [Tl]. □ 

Remark 2.13. Let X —>■ X be the minimal desingularization. The dual graph is 
obtained from Gx^ by replacing each Cx G E[Gxf) by a path without backtracking 
of length Wx and assigning weight 1 to all edges of the resulting graph; cf. [THl Cor. 
10.3.25]. 


3. Eigenvalues of Laplacian 


The notation and assumptions in this section are those of 112.11 In particular, G 
is a weighted connected graph. 


3.1. Discriminant and eigenvalues. Let E be a finite dimensional vector space 
over Q. A lattice of E is a Z-submodule A of E that is finitely generated and spans 
E. Following [SSj §111.1], for an arbitrary pair of lattices Ai and A 2 in E define a 
function x(Ai, A 2 ) as follows: Pick a sublattice A C Ai fl A 2 , and put 


x(Ai, A2) 


|Ai/A| 

|A2/Ar 


By [331 Lem. 1, p. 47], x(Ai, A 2 ) does not depend on the choice of A. Moreover, 
by [331 Prop. 1, p. 48], the following formula is valid: 


x(Ai, A 2 ) • x(A 2 , A 3 ) = x(Ai, A 3 ). 


Theorem 3.1. Assume G is finite with n vertices. Let 

0 < Ai < A2 < • • • < An—1 

be the non-zero eigenvalues of A. Then 

n— 1 

n =n n 

veV(G)v'^v i=l eeE{G) + 

Proof. To simplify the notation, let Ci := Gi{G,lj), Gf := Hom(Ci,Z), Hi := 
iLi(G,Z), and Hf := Hom(iJi,Z). Let 

Cl := {y e Gi(G,Q) I {x,y) G Z for all x G Gi} 

be the codifferent of Gi; this is a lattice in Gi(G,Q). Let Gg := ker(e). Consider 
the diagram 


0 


Gi 


■ Hi -^ Gi G, 


•Z 


• Cq ° Cl 


Gn 


■Hf 


0 


0 


z 


& 


0 
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where 

0 (e) = (e,*) and ^(v) = (v,*). 

In the diagram the horizontal lines are exact sequences, and 0“^ denotes the inverse 
of 0 as an isomorphism Ci ® Q —>■ ^ Q. Note that 0“^ maps isomorphically 
onto Cl, and d* = 0“^5'^7r. Let 5*(C'o) denote the image of Cq under d*, which 
we consider as a Z-submodule of Ci. It is easy to see that Hi fl d*(Co) = 0, and 
Hi 0 d* (Co) is a lattice of Ci 0 Q. 

The formula in the theorem will follow by computing x(Ci, Hi © d*{Co)) in two 
different ways. On one hand, by applying cj), we get 

x{Ci,Hi © d*{Co)) = x(cr, 0(iLi) © a^^(Co)) 

= x(C^0(iLi) © 5'^(Co^)) • xWHi) © d'^iC^), 0(i?i) © 0'^^(Co)) 

= x(if^ 0(iLi)) • x(9'^(Co^),0'^7r(Co)), 

so Lemma 12.31 implies 

(3.1) x{Ci,Hi(Bd*{Co))=I>G,^-x{d'^{C^),d'^7riCo)). 


On the other hand, 

x(Ci,iLi ©r(Co)) = x(5i,C'i) • x(Ci,i?i ©0*(Co)) 

= x(Ci,Ci)-x(C^,A(Co)) 

= x(Ci, Cl) • x(C^, A(C')) • x(A(C'), A(Co)). 

Note that the restriction of A to CqOQ is an invertible operator, so by Proposition 
2 in §III.l of [33], 

n—1 

x(C',A(C')) = det(A|c^^Q)= Ha*. 

It is clear that 

x(Ci,Ci) = |Ci/Ci|= n w{e), 

e(lE{G) + 

since {e/w{e) \ e G C(G)+} is a basis of Ci. Hence 

(3.2) x(5i,i/i©0*(Co))= HaJ n ^(e)| x(A(C'),A(Co)). 

i=l \eGE(G)+ / 

It remains to compute x(A(Cq), A(Co)) and x(i9'^(Cq ), i 9 '^ 7 r(Co)). We have 

x(A(C'),A(Co))-i =x(A(Co),A(C')) = |A(Co)/A(C')|. 

Since Cq = Cq © Zvq for a fixed vertex vq, we see that A(Co)/A(Co) = ZjNZ is 
cyclic generated by Auq. Let 

/ = ^ n w{v')v. 

veV(G) v'^v 

It is easy to check that A/ = 0. Let d = gcd (n«'^« w{v')). Then /o := f/d is a 

veviG) 

primitive element in Co which generates ker A. Let 

1 


=1 


v&V{G) v'^v 
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Figure 1. 

Since rvo - /o £ Cq, we have rA{vo) = rA{vo) - A(/o) = A{rvo - /o) G A(Co). 
This implies that N divides r. On the other hand, NAvq G A(C'g) implies that 
there exists some /' G Cq such that A{Nvo) = A(/'). Thus, Nvq — /' G ker(A). 
But the kernel of A in Cq is generated by /g. Hence Nvq — f = s/g for some s G Z. 
Applying e to both sides, we get N = sr, so r \ N. Combining this with A | r, we 
get N = r. Therefore, 

(3.3) x(A(C'),A(Cg)) = l/r. 

Let m = |i?(G)'''|. Since G is connected, m > n — 1. By fixing an ordering of 
V{G) and |A(G)+|, we can think of 9'^(G^) as the submodule of Z™ generated by 
the rows of an n x m matrix M with entries in Z, whose rows are labelled by the 
vertices and columns by the edges. Since ker(9'^) has Z-rank 1, the rank of M is 
n — 1. Note that Gi /d^ (Cq) = is a free Z-module. Hence by a well-known fact 
from linear algebra (cf. [29l p. 88]) the greatest common divisor of minors of order 
n — 1 of M is equal to 1. Let D be the n x n diagonal matrix whose (i,i)th entry 
with respect to our ordering of vertices is w(yi). Now 9 ^ 7 r(Go) is the submodule of 
Z™ generated by the rows of DM. Hence x(9^(G^), 9 ^ 7 r(Gg)) is equal to the order 
of the torsion subgroup of Ci / 9 '^ 7 r(Go). In matrix terminology, this latter number 
is equal to the greatest common divisor of the minors of order n — 1 of DM. It 
is easy to see that this greatest common divisor is equal to d times the greatest 
common divisor of the minors of order n — 1 of M. Thus, 

(3.4) x(5'^(Co^),a^7r(Go))=d. 

Now the claim of the theorem easily follows by combining equations (lTT])-(l3a. 

□ 


Corollary 3.2. If w{v) = 1 for all v G V{G), then 


^G,w = - H n ^(e). 

” i=l e&E{G) + 

Example 3.3. Let G be a graph consisting of two vertices joined by m edges; see 
Figure[T| Let wt = w{ei), and assume w(vi) = w{v 2 ) = 1. Then 

A(ni -V2) = 2 (ui - V2). 

Hence the non-zero eigenvalue is 2^™^ w~^ and 


n —1 


®G,tu — Wj. 

i=l j^i 
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Combining this calculation with Theorem 12 . 121 gives an alternative proof of [21 Cor. 
9.6/10]. 


3.2. Diagrams. In this subsection we investigate the relationship between the 
spectra of certain infinite graphs and their finite subgraphs. 


Definition 3.4. Let G be a weighted (possibly infinite) graph as in il2.1l We make 
the following assumptions: 

(i) G is bipartite, i.e., V{G) is a disjoint union V{G) = OU I such that any 
edge e G E{G) has one of its end-vertices in O and the other in /; 

(ii) w{e) divides w{t{e)) for any e G E{G) (hence also w[e) \ w{o{e)))-, 

(iii) there is a positive integer q such that for any v G V (G) 


eGE{G) 

t{e)—v 


w{e) 


— 9+1; 


(iv) E 


i>GV(G) 




< oo. 


In |21j . a graph with these properties is called a (q + 1)-regular diagram. 


Lemma 3.5. ^ = E 






Proof. Since G is bipartite and w{e) = w{e), using property (iii) we get 

1 1 1 


9 + 1 _ _ 

^ wiv) ^ ^ wie) 
vGl '• ’ vel eeE{G) ^ ’ 
i(e)=u 


E 

e.^E{G) 

t(e)e/ 


7(e) 


= E ■ 

e€E(G) 

t(e)GO 


;(e) 


Ei+i 

veo 


w(v) 


□ 


Let L 2 {G) be the Hilbert space of complex valued functions on V{G) with inner 
product 

{f,g)= E 

vev{G) 

The adjacency operator S : L 2 (G) —>■ L 2 {G) is defined by 

(3-5) <5(/)(w)= 

e€E{G) ^ ^ 
t{e)—v 

This operator is Hermitian, since by expanding we have 

{5f,g)= X! /Ke))9(^(e))u'(e)"^ = (/,(55)- 

eeE(G) 

By the Schur test O p. 30], S is bounded by 

(3.6) I|(5||<9+1. 

(It is clear that <5 is not compact if G is infinite.) 

If / is a constant function, i.e., f{v) = f{v') for all v,v' G V(G), then 6f = 
( 9 + !)/• If / is an alternating function, i.e., f{v) = —f{v') for all v G I, v' G O, 
then 6{f) = —{q -\- 1)/. The orthogonal complement in L 2 {G) of the subspace 
spanned by the constant and alternating functions is 


Ll{G) 


f e +2(G) 


v£l 




fiv)w{v) ^ = 0 

dGO 


(3.7) 
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Let 


m= inf (5/,/), 

feL°{G) 

11/1=1 


M= sup {6fJ). 
feL°{G) 

11 / 11=1 


Since 6 is Hermitian and bounded, the spectrum of 6 on L^{G) lies in the closed 
interval [m, M] on the real axes; cf. Theorem 9.2-1 in [16]. Moreover, m and M 
are spectral values of S, and 


II<^IlO(G)II = max(|m|, |M|); 

cf. Theorems 9.2-2 and 9.2-3 in [1^. From (|3.6|) . we clearly have 

max(|m|, \M\) < q -I- 1. 

Lemma 3.6. The spectrum of 6 on L^(G) is symmetric with respect to zero. In 
particular, m = —M. 


Proof. Let A be in the spectrum of 5\i,o(^Qy By definition, this means that the linear 
operator 5 — XI is not bijective; cf. [HI pp. 371-373]. This can happen in two ways, 
either S — XI is not injective, or S — XI is not surjective. 

First, assume 6 — XI is not injective. Then A is an eigenvalue of S. Let Sf = Xf 
be an eigenfunction. We write f = fo + fi, where fo is supported on O and /i is 
supported on /; note that such decomposition is unique. Since Sfo (resp. dfi) is 
supported on / (resp. O), we must have Sfo = Xfi and Sfi = A/q. Now 

S{fo - fi) = A/i - A/o = -A(/o - /i). 

It is clear from (1X71) that if / G L 2 {G), then fo — fi is also in this subspace. Thus, 
—A is an eigenvalue of the restriction of 6 to 

Next, assume S — XI is not surjective on L^iG). Suppose g is not in the image 
of (5 — XI. Write g = go + gi bs earlier. We claim that gi — go & L^iG) is not in 
the image of d + XI, and so —A is also in the spectrum of S. Assume the contrary: 
there exists h = ho + hi such that Sh + Xh = gi — go. Then 

Sho + Xhi = gi and Shi + Xho = —go- 
This can be rewritten as 


Sho — X{—hi) = gi and 5{—hi) — Xho=go- 
This implies (d — XI){ho — hi) = g, which is a contradiction. □ 


Let G' be a finite connected subgraph of G with the property that if u, u' S V(G) 
are in V{G') then any edge of G connecting v and v' is also an edge of G'. The 
weights of vertices and edges of G' are the same as in G. Let 

S'{f)iv)= ^fio{e)) 

be the adjacency operator of G'. 
function / G L 2 {G) by setting 

fy = 


e^E{G') 

t{e)—v 


w[e) 


Any function / on V(G') can be extended to a 


f{v) iiv€V{G') 
0 iiv^V{G'). 
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Define an inner product on the C-vector space of functions on V{G') by (/,(;) := 
{hg)- We denote this inner product space by L 2 {G'). It is easy to see that 

(< 57 , 5 ) = 7/7) = (/75) = {f,5'g). 

Hence the linear operator 5' on L 2 (G') is Hermitian. This implies that the eigen¬ 
values 

of 5' are real; here n = |H(G")|. 

Theorem 3.7. We have 

~{g + 1 ) ^ ''^1) m < A 2 , A„_i < Af, A„ < <7 -f 1. 

Proof. Since G' is bipartite, the argument in the proof of Lemma 13.61 shows that 
the spectrum of S' is symmetric with respect to zero. In particular, Ai = —Xn and 
A 2 = —Xn-i- Since we also have m = —M, the first two inequalities imply the 
other two. 

Let S'f = Ai/ with ||/|| = 1. Then ||/|| = 1 and 

-7 + 1) = inf 7x,x) < 7/,/) = 77,/) = Ai. 

xeL2{G) 

1 + 11=1 

Let H = L 2 {G) © Cl be the orthogonal complement of alternating functions; 
the second factor in H is spanned by the constant functions. (The orthogonality 
of constant and alternating functions follows from Lemma [3. 5 I f We claim that for 
any 0 h £ H, we have {Sh, h)/{h, h) > m. Indeed, write h = hi + h 2 £ H, where 
hi S +7^) ^2 S Cl. If hi = 0, then {Sh, h)/{h, h) = {q + 1) > m. If hi 7 ^ 0, 

then we have 

{Sh,h) {Shi,hi) + {q+l){h2,h2) {Shi, hi) 

_ = _ ^ ^ fyi 

{h,h) {hi,hi) + {h2,h2) ~ {hi,hi) ~ 

where the first inequality follows from the fact that {Shi, hi)/{hi, hi) < {q + 1). 

Now let S'g = X 2 g with Igl = 1. Let H' be the subspace of L 2 {G) spanned by 
/ and g. We claim that for any 0 x £ H', we have {6x,x)/{x,x) < A 2 . Write 
X = y + z where y = af and z = bg. Since <5' is Hermitian, we have y P z, and 

{Sx,x) ^ Xi{y,y) + X 2 {z,z) ^ ^ 

{x,x) {y,y) + {z,z) 

Consider the orthogonal projection P : L 2 {G) —>■ C onto the 1-dimensional space 
spanned by the alternating functions. The null-space of P is H. On the other hand, 
since P[' is 2-dimensional, there is a non-zero vector x £ PlnPl'. From the previous 
two paragraphs, we get m < {Sx,x)/{x,x) < A 2 , as was required to show. □ 

Theorem 3.8 (Weyl’s inequalities). Let A and B be n x n Hermitian matrices, 

and G = A + B. Let the eigenvalues of A, B, C form increasing sequences: 

ai<---<an, 

Then 

(i) 7i > oij + Pi-j+i for i>j; 

(ii) 7 i < aj + 13^-j+n for i<j. 

Proof. See Theorem 34.2.1 in [^. □ 
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Definition 3.9. A vertex v G V (G") is a boundary vertex if not all vertices adjacent 
to p in G are in G'. The degree v G V{G') is 


degG/(i^) 


E 

eGE{G') 

t{e)—v 


w(v) 

w(e) 


The degree of any v G V{G') is non-zero since G' is connected. If v is not a 
boundary vertex, then by an earlier assumption deg( 5 /(i;) = g -|- 1. 


Enumerate the vertices {ui,..., Vn} of G', and consider the set of these vertices 
as a basis for Go(G',C). Denote 

dj = deg(3,(i;i), 1 < i < n. 

We assume that the enumeration is done so that di < d 2 < ■ ■ ■ < dn- Let A be the 
Laplacian of G' defined in Definition 12.11 Let 


0 = 7i < 72 < • • • < 7n 

be the eigenvalues of A. 

Theorem 3.10. We have 

72 > di — M, 7n-i A (g + 1) + AT, 7 „ < 2(g -|- 1). 


Proof. We have A = D — 6\ where D is the diagonal matrix diag((ii)i<i<n. The 
operators S' and D are Hermitian on L 2 (G'), so Weyl’s inequalities, combined with 
the bounds of Theorem 13.71 yield 

72 > di — A„_i > di — M, 

In-l < dn - X2 < dn - m < {q + 1 ) + M, 

7 n < d„ — Ai < d„ -|- (g -1-1) < 2(g -|- 1). 

□ 


3.3. Ramanujan diagrams. We say that G is a Ramanujan diagram, if it is 
a (g -I- l)-regular diagram in the sense of Definition 13.41 and the following extra 
conditions hold: 

(v) G is a union of a finite connected graph G' and a finite number of half-lines 
Gi,..., Gs, called cusps, so that 

E{G) = E{G') U E{Gi) U • • • U E{G,). 

(vi) Gj n Gfe = 0 for any j ^ k. 

(vii) If {f^}n>o are the vertices of Gj (1 < j < s), then V{G') fl lA(Gj) = {ug}- 



(viii) For 1 < j < s and n > 0, let be the edge with origin and terminus 
Then 

w(vi)/w(ei) = 1, 

w(vG^)/w(ei) = q. 

(ix) M < 2y/q. 
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1 ^ 00,0 1 ^ 00,1 1 ^ 00,2 



Figure 2. 

Lemma 3.11. Let G be a Ramanujan diagram as above. If f € L^(G) is an 
eigenfunction for 6, then f vanishes on all Cj, i.e., /(p^) = 0 for 1 < j < s and 
n > 0. This implies that f is an eigenfunction for S' with the same eigenvalue, and 
the discrete spectrum of S is contained in the spectrum of S'. 

Proof. This observation appears in [SI p. 178] (see also [SI §3]). Let / £ L^iG). 
Fix some cusp, and, to simplify the notation, denote its vertices by and f{n) := 
f{vn). The condition (viii) implies that w{vn+i)/w{vn) = q, so for / to be in L 2 {G) 
we must have /(n) = as n —>■ oo. Assume Sf = A/. Then for n > 1 

A/(n) = {Sf ){n) = qf{n - 1) + /(n + 1). 

Let xi,X 2 be the roots of x^ — Xx + q. The above linear recurrence can be solved 
as f{n) = axi + bxlf if xi X 2 , or f{n) = (a + nb)xi if xi = X 2 (here a and 
b are determined by /(O) and /(!))■ By condition (ix), the eigenvalue A satisfies 
I A| < 2y^, so the roots are either xi = X 2 = ^^/q, or xi =X 2 are complex conjugate 
of absolute value y/q. Unless f{n) = 0, this implies that f^vtjjq"^'^ does not tend 
to 0 as n —>■ 00 , a contradiction. □ 

Example 3.12. Consider the diagram in Figure [5| The dashed edge between 
the vertices a and b indicates that they are connected by q edges, and the arrows 
indicate the cusps. The weights of a and b are 1, so all edges having a or 6 as an 
end-vertex have weight 1. The weights of and v '2 are q — 1; the edge connecting 
v'l and v '2 also has weight q — 1. As we will explain later, G is Ramanujan (see 
Remark 14.71) . 

The graph G' is the graph formed by the vertices v'i,v' 2 ,a,b. The characteristic 
polynomial of S' is 

x^ - {{q+lf-2)x'^+ 1. 

Two of its roots have absolute value < 2y/q, and the other two have absolute value 
lying in the interval (2^^, <7 + !)■ Hence the spectrum of G' is not in the spectrum 
of G. Moreover, it is easy to see that a function which vanishes on the cusps and 
is an eigenfunction of S must be identically 0. Thus, the discrete spectrum of G is 
empty. 

Remark 3.13. Given a diagram G, an eigenfunction / £ L 2 {G) of S with finite 
support, i.e., f{v) = 0 for all but finitely many v £ V(G), is called a cusp form; cf. 
[3 p. 177]. The point of Lemma [3.111 is that in case of a Ramanujan diagram G 
the only eigenfunctions of S in L'liG) are the cusp forms. In [ 8 ], Efrat constructs 
examples of infinite diagrams which satisfy properties (i)-(viii), have no non-trivial 
cusp forms, but have lots of d-eigenfunctions in L 2 {G). 
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4. Drinfeld diagrams 


4.1. Ramanujan property. Let be the Bruhat-Tits tree of PGL 2 (Foo) as in 
^2.21 Let r := GL 2 (> 1 ). Let L' be a congruence subgroup of L. We consider T'\f^ 
as a weighted infinite graph, with weights defined by (12.51) . 


Theorem 4.1. The quotient graph is a (q+ l)-regular Ramanujan diagram. 


Proof. For i G Z, let Ui G V{JT) he the vertex represented by the matrix 

it is easy to see that Vi is adjacent to Vi+i. Let d be the edge with o(ei) = Vi, 
t{ei) = Vi+i. The subgraph formed by the Vi and with i > 0 maps isomorphically 
onto the quotient graph F \ cf. [33 p. 111]. Each orbit of the action of F on 
V{^) splits into a disjoint union of orbits of F', and similarly for E{£^). This gives 
a natural covering 

TT :r'\ 3 r 

Since F \ .5^ is bipartite, so is F' \ with the partition of vertices induced 

by 7 r“^. Since F- is a subgroup of we see that w{e) divides w{t{e)). Let v be 
a fixed vertex of F' \ , 1 ?^, and v be some vertex in mapping to v. The group Fl 
acts on the set {e | t{e) = u}, which has cardinality {q + 1). The orbit of a given 
edge e under the action of Ft has length w(v)/w{e), where e is the image of e in 
F' \ 3^. This implies w{v)/w{e) = q + 1. Next, according to [331 p. 110] 



(4.1) 


^ 

wGV(r'\5") 


2[r:r']-|z(Foo)nr'| 

(q2-l)(g-l)2 


Note that Z(Eoo) DF' is a subgroup of E(Fq) = . In particular, the series on the 

left converges. Overall, what we proved so far implies that r'\ .(5^ is a (q + l)-regular 
diagram. 

We say that e G B(r' \ (resp. v G l^(r' \ 3^)) is of type i if 7r(e) = (resp. 
7 r(u) = Vi). Denote 

V, = {vG E(r' \ 3") I type(u) = *}, 

E^ = {eG V[T' \ 33) \ type(e) = *}. 


Let 


Go := GL2(F,) -a F 

G, :={(“ j)Gr|deg6<*| (* > 1). 

For i > 0 , Gi is the stabilizer of Vi in F, and Gt D Gi+i is the stabilizer of ep, cf. 
m- The groups Gi act on the set of cosets F/F' from the left, and the orbits of 
various Gi or Gi D Gi+i correspond to the vertices or edges of F' \ of type i: 

G, \ F/F' ^ E, 

(G, n G,+i) \ F/F' ^ E,. 

It is easy to see that (cf. [121 P- 692]) 

(4.2) o : Ei ^ Vi is bijective for i > 1, 
and, because Gi D G^+i = G^ for i > 1 , 

(4.3) w(e) = w(o(e)) for e G Ei,i > 1. 
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Let n <1 A be of minimal degree d such that r(n) is contained in L'. Since Gi 


acts on r/r' via pn ■ Gi ^ T /r(n) and pa{Gd-i) = Pn{Gd) = ■ • ■, the subgraph of 
V \ 3^ consisting of edges of type > d — 1 is a disjoint union of half-lines. Since 
|Gi+i/Gi| = q for i > 1, it is also clear that w{t{e)) = q ■ w{o{e)) for edges of type 


> d- 1. 


To prove that T' \ is Ramanujan it remains to show that this graph has 
property (ix) in the definition of Ramanujan diagram. This is a rather deep fact, 
closely related to the theory of Eisenstein series and the Ramanujan-Petersson 
conjecture for automorphic representations of GL(2) over function fields proved 
by Drinfeld. The details can be found in [21] Thm. 2.1]. (Although in it is 
assumed that T' = r(n) is the principal congruence subgroup, the proof works also 
for other congruence subgroups.) □ 

Remark 4.2. (1) The sum (14.11) can be interpreted as the volume of GL 2 (Eoo)/r' 

with respect to an appropriately normalized Haar measure on GL 2 (Eoo); 
cf. [35| p. 110]. 

(2) The automorphic representations that arise at the end of the proof of Theo- 
rem l4.1l are spherical at oo, so these are not the automorphic representations 
that arise from Drinfeld modular curves which are special at oo. 

4.2. Number of vertices. Let no A be a non-zero ideal of degree d. By Theorem 
14.11 ro(n) \ .5^ is a Ramanujan diagram. In particular, ro(n) \ ,1?^ is a union of a 
finite graph Q, and a finite number of cusps. As follows from the proof of Theorem 
14.11 one can take G to be the subgraph formed by vertices of type < d — 1. On the 
other hand, this is not the most natural choice of G- Assume deg(n) > 3, so that 
idi(ro(n) \ ^ 0. We choose G to be the smallest subgraph of ro(n) \ 3^ such 

that each cusp is attached to C/ at a vertex which is adjacent in ro(n) \ to at 
least 3 vertices. It is easy to see that this finite graph G is uniquely determined, 
and we denote it by 

We want to apply Theorem 13.11 to To do this, we need to compute the 

number of vertices and edges in along with their weights. A large portion of 

this calculation is already contained in [12] , where one finds the number of vertices 
and edges of type 0 and d — 1. 

It is easy to see that 


r/ro(n) A:4P:=P^(A/n) 




Gomputing the number of vertices of type i and their weights amounts to computing 
the orbits and stabilizers of the action of Gi on P. Similarly, computing the number 
of edges of type i and their weights amounts to computing the orbits and stabilizers 
of the action of Gi D G^+i on P. Since Gi D Gi+i = Gi ioi i > 1, these two problems 
are the same for type > 1. For type 0 one needs to consider the action on P of 
both Go and the group of upper-triangular matrices i? = Gq D Gi in GL 2 (Fq). 
The formulas become more and more complicated as the number of divisors of n 
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increases, so, for simplicity, from now on we assume n = p is prime. Let 


k(P) 


1 if deg(p) is even; 
0 otherwise. 


Lemma 4.3. There is one vertex Voo,o ^ Vo of weight q[q — 1). There is one vertex 
Vq € Vq of weight q + 1 if k(p) = 1. The number of remaining vertices of type 0 is 


|Vb| - 1 - k{p) 


(g^-i_l)_^(p).(g_l) 

q'^ — 1 


and they all have weight 1. 


Proof. This follows from Lemma 2.7 in [12]. 


□ 


Lemma 4.4. There are two edges eoo,e^ S Eq with origin Vao,o- Their weights 
are q{q — 1) and q — 1, respectively. When k(p) = 1, there is a unique edge with 
origin Vq, and its weight is 1. Any other vertex in Vq is the origin of exactly q + 1 
edges, all of weight 1. 

Proof. This follows from Lemma 2.8 in [12]. □ 


Lemma 4.5. Assume 1 < i < d — 1. There is one vertex Voo,i G Vi of weight 
{q — 1)(7*“''^, and one vertex vt of weight q — 1. The number of remaining vertices 
of type i is 


l^d-2 = 


qd-i-i _ I 

9-1 


and they all have weight 1. 


Proof. Let 7 = ^ 7(1 ■ 0) = (1 ■ O)? hence (1 : 0) is fixed by Gt. 

This gives the vertex Voo,i with weight \Gi\/{q — 1) = (9 — . Next, suppose 

7(u : 1) = : 1) = (u : 1). 

Then b = [d—a)u. Note that u is the residue class of a unique polynomial of degree 
< d- 1. 

If deg(u) > i, then a = d and & = 0 (as deg(6) < i). In that case, the stabilizer 
of (u : 1) in Gi is Z{¥q) = , and the orbit of {u : 1) has length \Gi\/{q— 1). Note 

that all elements in Gi{u : 1) are of the form {u' : 1) with deg(M') = deg(M). Hence 
the points (m : 1) £ P with deg(M) > i give {q‘^ — q^^^)/{q — 1) vertices 

of type i and weight 1. 

If deg(M) < i, then a, d G can be arbitrary, so the stabilizer of {u : 1) in Gi is 
isomorphic to F^ x F^. The length of the orbits of (u : 1) is \Gi\/{q — 1)^ = 

But there are exactly points (u : 1) £ P with deg(u) < i, so they are all in one 
orbit. This gives one vertex of type i and weight g — 1. □ 


As follows from the previous proof, the vertices Voo,i (i > 0) all come from 
(1 : 0) £ P, so Voo^i is adjacent to Uoo.i+i- Moreover, it is easy to see that each Voa,i 
is adjacent to exactly two vertices in ro(p) \ tV, so {uoo,i}i>o form a cusp. The 
weight of any other vertex v £ I^(ro(p) \ tV), l<z<d—1, islorg—1. This 
implies that v is adjacent to at least 3 other vertices. 
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Definition 4.6. Let t/o(p) be the subgraph of ro(p) \ formed by all vertices 
of type < d — 1, excluding Voo,o, Voo,!, ■ ■ ■, Voo,d-i- Note that connects Uoo,o to 
Qo(p)- (It is easy to see from previous discussions that t/o(p) is the graph from the 
first paragraph of 114.2I 1 


One easily computes from previous lemmas that 


(4.4) 


|I"(i;o(p))| 


2g(g^-l-l) (g-2)(d-l) K(p)q 

(g-l)^(g + l) g-1 g + 1 

cig‘^ + C2d + C3, 


v&V(Go(\>)) ^ ^ 

= cig'^ + c^d + Cg, 

(4.6) Y[ w^(^^) [ n =(9-l)(9 + l)''^''^ =4': 

v€V{goip)) V«G£;+(So(p)) / 

where ci, C 2 , C 2 , Cg depend only g, and cg, Cg depend on g and the parity of d. 

Remark 4.7. The diagram in Example 13.121 is ro(p) \ for d = 3. 

4.3. Equidistribution of eigenvalues. Let p <l A be a prime ideal, and Go{p) be 
the finite part of the graph ro(p) \ .15^ as in Definition 14.61 With the degree of a 
vertex of t/o(p) defined as in Definition 13.91 all vertices of t/o(p)) except the two 
boundary vertices, have degree g + 1. The boundary vertices have degree g. (This 
is true for the boundary vertices of any t/o(f') and follows from property (viii) of 
Ramanujan diagram.) In the notation of Lemma 14.51 the boundary vertices of I/o(p) 
are v'^ and 

Let n(p) = |I/(t/o(p))|- Let 

0 = 71 (P) < 72(p) < ■ ■ • < 7™(p)(p) 

be the eigenvalues of A acting on t/o(p)- By Theorem 13.101 and Theorem 14.11 we 
have 

72 (p) > <?- 2v^, 

7n(p)(p) < 2(g + 1). 

In this subsection we estimate the sum 

n(p) 

‘^'(p) := ^^^^(p)) 

i=2 

as deg(p) —)> 00 . 

To simplify the notation we will sometime omit p from notation, so, for example, 
n in this paragraph is n(p). Let 6 be the adjacency operator on ro(p) \ and 5' 
be the adjacency operator on I/o(p)- Let Ai,..., A„ be the eigenvalues of 5'. We 
have 

(4.7) A = D - 5' = ((g + 1)/ - (5') + {D-{g + 1)1), 

where D is the diagonal matrix with the degrees of vertices of I/o(p) on the diagonal 
(cf. the proof of Theorem l3.10l) . Denote Oi := (g+1) —Ai, 1 < * < n, the eigenvalues 
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of the Hermitian matrix {q + 1)1 — S'. Without loss of generality, after reindexing, 
we assume ai < ■ ■ ■ < an- By Theorem 13.71 and Theorem 14.11 we have 

(4.8) <ai<2{q+l), {2<i<n). 

Let /?! < • • • < /3n be the eigenvalues of the Hermitian matrix D — {q + 1)1. Note 
that /3i = /32 = — 1 and /Ja = • • • = /3„ = 0. By the Weyl’s inequalities (Theorem 
I8.8[l . we have 

Q!i - 1 < 7i < cii, (1 < * < n). 

Hence we can write ai = 7i + , where 0 < Ei < 1. Taking the trace of both sides 

in (HTl) . we get 

n n n n 

^ 7i = ^ ^ /3i = ^ Oi - 2 

i—1 i—1 i—1 i—1 

Thus, implies 

n n 

(4.9) ^ln(a,) = ^ln( 7 i+ ei) = 5'(p)+ c, 

i—2 i—2 


where c is a constant which depends on p, but whose absolute value can be univer¬ 
sally bounded independently of p. Thus, it is enough to estimate la(ai)- 

Let {pi,..., Pm(p)} be the discrete spectrum of S. By Lemma [3.Ill 

{Pl, ■ • ■ , ^ ■ ■ ■ 1 

and the eigenfunctions corresponding to Vi are cusp forms. A formula for the 
dimension of the space spanned by cusp forms in L 2 (ro(p) \ S^) is given in [THl 
Thm. 5.1]. It follows from that formula that 


(4.10) 

Since 


n(p) -to(p) - 2deg(p). 


i(p) 


2|P| 


(q-l)2(q + l)’ 

most of the eigenvalues of S' come from cusp forms, although, as Example 13.121 
demonstrates, the spectrum of S' contains also values which are not in the spectrum 
of S. Combined with the bounds (14.81) . this implies 


(4.11) E In(ai) — ln (((7 -f 1) — Vj) -|- c' deg(p), 

i=2 i=l 


where c' is a constant which depends on p, but whose absolute value can be uni¬ 
versally bounded independently of p. Now we concentrate on estimating 

m 

S'cusp(p) := E ^’^((9 + 1) - 
1=1 

The key fact that we will use is the following: 


Theorem 4.8. Let q be fixed. As deg(p) — >■ 00 , the nontrivial discrete spectra 
Xp := {vi,... ,Vm(p)} of S are equidistributed on LI = [—2y/q,2.^] with respect to 

the measure _ 

_ q+1 \/4g - 

2^ ((; + l)2-x2 
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q 

c, 

q 

c. 

2 

0.837 

8 

2.135 

3 

1.216 

9 

2.247 

4 

1.483 

11 

2.439 

5 

1.691 

13 

2.601 

7 

2.008 

16 

2.802 


Table 1. 


That is, for any continuous function f on the following holds: 

1 


lim 


deg(p)-)-oo |Xp| 


= j 

u&Xf, 


Proof. This is proven in [22l Thm. 5.1], following the method of Serre [34] for cusp 
forms on the congruence subgroups of SL 2 (Z). □ 

It follows from this theorem that the sets X' := {(g + 1) — ui,..., (q +1) — Um(p)} 
are equidistributed on [{y/q — 1)^, {y/q+ 1)^] with respect to the measure 


(^) - g+1 VM-iiq + i)-xr 

Corollary 4.9. ^45 deg(p) —>■ cx); we have 

5^cusp (P) ^ w(p)C'„ 

where 

g+1 y'dg - {{q + 1) - xY 


C,= 


27r (g + l)2-((q + l)-a;)- 


■ ln(x)dx. 


The constant Cq obviously depends only on q. Some of its approximate values, 
obtained with the help of computer program SageMath, are listed in Table |TJ We 
have the following estimate: 


1 


Cq = \n[q+-] +0 {q ^ In g) . 


Lemma 4.10. 


Proof. Make the substitution a: = g + 1 — 29y/q and use the symmetry of 9 about 
0 to write 


Cq = 


2(g+ l)g 


y/T^ 


If we substitute the expansions 

((g+l)2_402^)-l = 


'o (g+l)2-402q 

I 46»2g 


ln((g + if - 49‘^q)d9. 


{q + lf (q+lf 


ln((g + 1)2 - 46<2g) = 21n(g + 1) - 
into the integral, and apply the formulae 


46»2q 


0(g-^) 


+ 0{q-^) 


[ yjl-9‘^d9 = j, [ 9^y/l 
Jo 4 Jo 


- 9‘^d9 = 


16’ 
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we obtain 

2 

Cg = ln(g + 1) + (ln(<7 + 1) - 1/2) + Oiq-"^ ln(g + 1)). 

The main terms here contribute 

^!±^(ln(, + 1/2) + ln(l + 1/(2, + 1))) - 

Expanding in powers of q~^ gives the desired estimate. □ 


Theorem 4.11. 


2a 


MSeo(P).-) ^ (^_i)2(q + i)lPl- 


Proof. Since n(p) ^ m(p) ^ , combining Corollary 14.91 with equations 

(14.911 and (j4.11|l . we get 


^(P) 


2a 


(,-1)2(,+ 1) 

Next, we rewrite the formula in Theorem 13.II as 

/ \ ^ "(p) 

n n w{v)-^ = 7 ,(p). 




So(p)a 


i>6V^(So(p)) 


^i;GiS+(So(p)) 


^eV'lSolp)) 


Taking the logarithm of both sides and using (H3]) and (HU), we get 

ln((D0p(p)^u,) ~ <S'(p). 


□ 


4.4. Drinfeld modular curves: Proofs of main results. Let p <l A be a prime 
ideal. Denote Fp := A/p = Fgdeg(p). Let Foo = F, be the residue field at oo. 

Theorem 4.12. There is a semi-stable curve To(p) —> such that: 

(i) The generic fibre Xq{p)f is isomorphic to ^o(p)- 

(ii) T’o(p) is smooth over Spec(A[p~^]). 

(hi) The dual graph of the special fibre Ab(p)Fp at p consists of two vertices 
joined by s(p) edges, where 

^ I*/deg(p) is even, 

+ l i/deg (p) is odd. 

[This graph looks like the graph in Examvle \3.3[ ) //deg(p) is even, then all 
edges have weight 1. //deg(p) is odd, then one edge has weight , + 1 and 
all other edges have weight 1. 

(iv) The genus g{p) of Xo{p) is s(p) — 1. 

(v) The dual graph of the special fibre Ao(p)f„o at oo is the weighted graph 

Goip)- 

Proof, (i) and (ii) follow from the results in (see also pn Prop. V.3.5]); (hi) 
and (iv) follow from [TUI §5]; (v) follows from [Ml §4.2]. □ 

Proof of Theorem \1.2[ By Theorem 12.121 and Theorem 14.121 (v), 

|^Jo(p),Oo| = ®C/o(p),'!«' 

The estimate of Theorem 11.21 then follows from Theorem 14.111 □ 
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Proof of Theorem, \1.5[ Let Dp be the discriminant of ro(p) \ ^ defined in ^2.2\ It 
is easy to see that Dp = '^goip),w since iLi(ro(p) \ ^,Z) = Hi{Oo{\3),Z) and the 
discriminants in question depend only on the cycles spanning the homology groups. 
The rank of 'Ho(p,^) is equal to g{p); cf. [131 P- 49]. 

If the pairing (12.9|) is perfect, then the bounds in Theorem [T3| follow from Theo¬ 
rem [23 Theorem l2.91 and Theorem 14.Ill On the other hand, it is easy to see from 
the proof of Theorem 12.81 that the discriminant Dt(p) only increases if the pairing 
is not perfect. □ 

Finally, we explain how to deduce the bounds on the height of the Jacobian Jo(p) 
of Jfo(p) mentioned in the introduction. 

Let d:b(p) ^o{p) be the minimal desingularization. As follows from Theorem 
14.121 and Remark |2.131 the number of singular points Pp in the fibre of A’o(p) over 
p is s(p) if deg(p) is even, and s(p) -f p if deg(p) is odd. Similarly, the number of 
singular points in the fibre of A’o(p) over c» is 

Poo = X! 

eG£;(So(p)) + 

By (14.31) , Lemma 14.41 and Lemma 14.51 this last sum is equal to 

d-2 

^(p) + (p + l)(|4^l — 1 — k(p)) + — 1 + — 2), 

Hence 

Qp = dip) + c, Poo = deg(p) + c", 

where c, c', c" are constants depending only on q and the parity of deg(p). 

Theorem 4.13. 

deg(p)) < H(J,(p)) < deg(p)) 

Proof. The bounds on the height iJ(Jo(p)) follow from Theorems 12.10112.111 and 
the previous estimates on pp and Poo- We only need to show that the inseparable 
exponent of Ao(p) is 0. If this is not the case, then Jo(p) contains an abelian subva¬ 
riety which is the Frobenius coniugate of another variety over F. This contradicts 
[251 Thm. 1.1]. □ 
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